Block avoiding point sequencings of partial Steiner systems
نویسندگان
چکیده
Abstract A partial $$(n,k,t)_\lambda $$ ( n , k t ) λ -system is a pair $$(X,{\mathcal {B}})$$ X B where X an n -set of vertices and $${\mathcal {B}}$$ collection k -subsets called blocks such that each t subset at most $$\lambda blocks. sequencing system labelling its with distinct elements $$\{0,\ldots ,n-1\}$$ { 0 … - 1 } . $$\ell ℓ - block avoiding or, more briefly, -good if no contained in set consecutive labels. Here we give short proof that, for fixed , any has some =\Theta (n^{1/t})$$ = Θ / as becomes large. This improves on results Blackburn Etzion, Stinson Veitch. Our result perhaps interest the case $$k=t+1$$ + Kostochka, Mubayi Verstraëte show value cannot be increased beyond $$\Theta ((n \log n)^{1/t})$$ log special our shows every Steiner triple (partial $$(n,3,2)_1$$ 3 2 -system) positive integer \leqslant 0.0908\,n^{1/2}$$ ⩽ 0.0908
منابع مشابه
Block transitive Steiner systems with more than one point orbit
For all ‘reasonable’ finite t, k and s we construct a t-(א0, k, 1) design and a group of automorphisms which is transitive on blocks and has s orbits on points. In particular, there is a 2-(א0, 4, 1) design with a block-transitive group of automorphisms having two point orbits. This answers a question of P. J. Cameron and C. E. Praeger. The construction is presented in a purely combinatorial wa...
متن کاملNearly Optimal Partial Steiner Systems
A partial Steiner system Sp(t, k, n) is a collection of k-subsets (i.e. subsets of size k) of n element set such that every t-subset is contained in at most one k-subset. To avoid trivial cases, we assume 2 ≤ t < k < n. It is easy to see that the size of a partial Steiner system Sp(t, k, n) is at most ( n t )
متن کاملEmbedding Partial Steiner Triple Systems
We prove that a partial Steiner triple system 8 of order n can be embedded in a Steiner triple system T of any given admissible order greater than 4w. Furthermore, if G(S), the missing-edge graph of S, has the property that A(G)<ri(n + l)l and \E(G)\ then # can be embedded in a Steiner triple system of order 2n +1, provided that 2w +1 is admissible. We also prove that if there is a partial Stei...
متن کاملBlock-Intersection Graphs of Steiner Triple Systems
A Steiner triple system of order n is a collection of subsets of size three, taken from the n-element set {0, 1, ..., n−1}, such that every pair is contained in exactly one of the subsets. The subsets are called triples, and a block-intersection graph is constructed by having each triple correspond to a vertex. If two triples have a non-empty intersection, an edge is inserted between their vert...
متن کاملOn The Number of Partial Steiner Systems
We give a simple proof of the result of Grable on the asymptotics of the number of partial Steiner systems S(t,k,m). # 2000 John Wiley & Sons, Inc.J Combin Designs 8:347±352, 2000 Keywords: partical Steiner system; matching; hypergraph 1. INTRODUCTION A partial Steiner system S t; k;m is a collection of k-subsets of an m-element set M such that each t-subset is contained in at most one k-subse...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2022
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-022-01085-5